A Pipelined Execution of Tiled Nested Loops on SMPs with Computation and Communication Overlapping

摘要

This paper proposes a novel approach for the parallel execution of tiled Iteration Spaces onto a cluster of SMP PC nodes. Each SMP node has multiple CPUs and a sin- gle memory mapped PCI-SCI Network Interface Card. We apply a hyperplane-based grouping transformation to the tiled space, so as to group together independent neighbor- ing tiles and assign them to